import java.lang.Math;
import java.util.LinkedList;
import java.util.Queue;

public class Prime {

	public boolean findPrime(int n){
		
		int i = 1;
		int j = 1;
		int k = 1;
		
		Queue<Integer> result = new LinkedList<Integer>();
		
		if(n == 0){
			return true;
		}
		
		while(true){
			if(n % Math.pow(3, i) != 0){
				result.add(i-1);
				break;
			}
			i++;
			
		}
		
		while(true){
			if(n % Math.pow(5, j) != 0){
				result.add(j-1);
				break;
			}
			j++;
		}
		
		while(true){
			if(n % Math.pow(7, k) != 0){
				result.add(k-1);
				break;
			}
			k++;
		}
		
		if(Math.pow(3, result.remove()) * Math.pow(5, result.remove()) * Math.pow(7, result.remove()) == n){
			return true;
		}
		else{
			return false;
		}
		
		
		
		
	}
	public boolean isPrime(int num){
		if(num == 2){
			return true;
		}
		
		if(num == 1 || num <= 0){
			return false;
		}
		
		//int n = (int)Math.sqrt(num);
		for(int i = 2; i < num; i++){
			
			if(num%i == 0){
				return false;
			}
			
		}
		return true;
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Prime p = new Prime();
		System.out.println(p.findPrime(1000));
		System.out.println(p.isPrime(311));
	}

}
